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Abstract. Let P, Q be Heegaard surfaces of a closed orientable 3-manifold. 
In this paper, we introduce a method for giving an upper bound of (Hempel) 
distance of P by using the Reeb graph derived from a certain horizontal arc in 
the ambient space [0, 1] x [0, 1] of the Rubinstein-Scharlemann graphic derived 
from P and Q. This is a refinement of a part of Johnson's arguments used 
for determining stable genera required for flipping high distance Ifeegaard 
splittings. 

1. Introduction 

Hempel [3] introduced the concept of distance of a Heegaard splitting, and 
it is shown by many authors that it well represents various complexities of 
3-manifolds. For example, Scharlemann-Tomova shows that high distance Hee- 
gaard splittings are "rigid" . More precisely: 

Theorem (Corollary 4-5 of ) If a compact orientable 3-manifold M has a 
genus g Heegaard surface P with d{P) > 2g, then 

• P is a minimal genus Heegaard surface of M; 

• any other Heegaard surface of the same genus is isotopic to P. 

Moreover, any Heegaard surface Q of M with 2g(Q)<d{P) is isotopic to a sta- 
bilization or boundary stabilization of P. 

The above result is proved by using Rubinstein-Scharlemann graphic (or 
graphic for short). Graphic is introduced by Rubinstein-Scharlemann for study- 
ing Reidemeister-Singer distance of two strongly irreducible Heegaard splittings. 
In [9], Kobayashi-Saeki show that graphics for 3-manifolds can be regarded as 
the images of the discriminant sets of stable maps from the 3-manifolds into the 
plane [0, 1] x [0, 1], and as an application, they give an example (Corollary 5.7 
of [H] ) of a pair of Heegaard splittings such that a common stabilization of them 
can be observed as an arc in the ambient space [0, 1] x [0, 1] of the graphic. This 
approach is formulated in general setting by Johnson [6j , to give an estimation of 
the stable genera from above. He further developed the idea, and succeeded to 
determine stable genera required for flipping high distance Heegaard splittings 
(We note that this result is first proved by Hass, Thompson and Thurston 
[5].) One of the tools used in |7J is horizontal arcs disjoint from mostly above 
regions and mostly below regions (for the definitions, see Section 5) in the am- 
bient space of the graphic. By using such arcs, Johnson gives an estimation of 
distances of Heegaard splittings, which implies an alternative proof of the above 
result of Scharlemann-Tomova's. 
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In this paper, we give a more detailed treatment of such horizontal arcs, 
which can possibly give a better estimation of the distance. In fact, given two 
strongly irreducible Heegaard splittings, we show that there exists a horizontal 
arc in the ambient space of the graphic derived from them, which is disjoint 
from Rx U Rx and Ry U Ry (for the definitions, see Section 4). We show that 
there exists a subinterval of the horizontal arc whose interior is contained in 
unlabelled regions and adjacent to an ^-region and a i?-region. Then we give 
the definition of Reeb graph G derived from the horizontal arc. We consider the 
subgraph G* of G corresponding to the above subinterval. Then we consider the 
subset G* consisting of edges corresponding to essential simple closed curves on 
Q. In Section 7, we introduce a method of assigning a positive integer to each 
edge of G*. Then we have the following: 

Theorem 17.31 Let P, Q and G* be as above. Let n be the minimum of the 
integers assigned to the edges adjacent to S+G*. Then the distance d{P) is at 
most n + 1. 

2. Preliminaries 

2.1. Heegaard splittings. A genus g{'> 1) handlebody H is the boundary 
sum of g copies of a solid torus. Note that H is homeomorphic to the closure of 
a regular neighborhood of some finite graph S in R'^. The image S of the graph 
is called a spine of H. By a technical reason, throughout this paper, we suppose 
that each vertex of spines of genus g{> 1) handlebodies is of valency three (for a 
detailed discussion see [9], Sect. 2). Let M be a closed orientable 3-manifold. We 
say that M = AUp B \s & (genus g) Heegaard splitting of M ii A,B are genus 
g handlebodies in M such that M = A\J B and AnB = dA = dB = P. Then 
P is called a (genus g) Heegaard surface of M . A disk D properly embedded 
in a handlebody H is called a meridian disk of H if dD is an essential simple 
closed curve in dH. A Heegaard splitting M = AUp B \s stabilized, if there are 
meridian disks Da^Db of A,B respectively such that dD^ and dDp intersects 
transversely in a single point. We note that a genus g Heegaard splitting A[JpB 
is stabilized if and only if there exists a genus 5 — 1 Heegaard splitting A' U pi B' 
such that AUpB is obtained from A'VJpiB' by adding a "trivial" handle. Then 
we say that A[Jp B is obtained from A' Up' B' by a stabilization. We say that 
A" Up/' B" is a stabilization of A Up 5, if A" Up" B" is obtained from AUp B 
by a finite number of stabilizations. If there are meridian disks Da, Dp in A, B 
respectively so that BDa = dDp, AUp B is said to be reducible. If there are 
meridian disks Da, Dp in ^, i? respectively so that d Da, dDp are disjoint on 
P, AUp B is said to be weakly reducible. It is easy to see that if a Heegaard 
splitting M = A Up S is reducible, it is weakly reducible. If AUp B is not 
weakly reducible, it is said to be strongly irreducible. 

2.2. Curve complexes. Let 5 be a closed connected orientable surface S 
of genus at least two, and C{S) the 1-skeleton of Harvey's complex of essen- 
tial simple closed curves on S (see [2]), that is, C{S) denotes the graph whose 
0-simplices are isotopy classes of essential simple closed curves and whose 1- 
simplices connect distinct 0-simplices with disjoint representatives. We remark 
that C{S) is connected. Let x,y be 0-simplices of C{S). Then we define the 
distance between x and y, denoted by ds{x,y), as the minimal of such d that 
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there is a path in C{S) with d 1-simpHces joining x and y. Let X,Y be subsets 
of the 0-simphces of C{S). Then we define 

ds{X,Y) = mm{ds{x,y) \ x£X,y€Y}. 
Suppose that S is the boundary of a handlebody V. Then M.(y) denotes 
the subset of C{S) consisting of the 0-simphces with representatives bounding 
meridian disks of V. For a genus g(> 2) Heegaard sphtting AUpB, its Hempel 
distance, denoted by d{P), is defined to be dp{M{A), M{B)). 

3. RUBINSTEIN-SCHARLEMANN GRAPHIC 

Let M,N be smooth manifolds. Then C°°{M,N) denotes the space of the 
smooth maps of M into N endowed with the Whitney C°° topology (see [1], 
[1]). Let ip.Lf' : M ^ N he elements of C°°(M, N). We say that tp is equivalent 
to (/?' if there exist diffeomorphisms H : M M and h : N ^ N such that 
ip' o H = h o if. The map ip is said to be stable if there is an open neighborhood 
of ip in C°^{M, N) such that each ip' in is equivalent to p. 

Let M be a smooth closed orientable 3- manifold. A sweep- out is a smooth 
map f : M ^ I such that for each x G (0, 1), the level set f~^{x) is a closed 
surface, and /~^(0) (resp. is a connected, finite graph such that each 

vertex has valency three. Each of /~^(0) and is called a spine of the 

sweep-out. It is easy to see that each level surface of / is a Heegaard surface of 
M and the spines of the sweep-outs are spines of the two handlebodies in the 
Heegaard splitting. Conversely, given a Heegaard splitting AUp B of M, it is 
easy to see that there is a sweep-out f of M such that each level surface of / is 
isotopic to P, /~^(0) is a spine of A, and is a spine of B. 

Given two sweep-outs, / and g of M, we consider their product f x g (that is, 
(/ ^ ff)(^) = (/(^)) fl'(^)))) which is a smooth map from M to Ixl. Kobayashi- 
Saeki [S] has shown that by arbitrarily small deformations of / and g, we can 
suppose that f x g is a stable map on the complement of the four spines. At 
each point in the complement of the spines, the differential of the map f x g 
is a linear map from R3 to M^. This map have a one dimensional kernel for a 
generic point in M. The discriminant set for f x g is the set of points where 
the differential has a higher dimensional kernel. Mather's classification of stable 
maps [8] implies that: at each point of the discriminant set, the dimension of 
the kernel of the differential is two, and: the discriminant set is a one dimen- 
sional smooth submanifold in the complement of the spines in M. Moreover the 
discriminant set consists of all the points where a level surface of / is tangent 
to a level surface of g (here, we note that the tangent point is either a "center" 
or "saddle"). 

Let /, g be as above with f x g stable. The image of the discriminant set 
is a graph in / x /, which is called the Rubinstein- Scharlemann graphic. It is 
known that the Rubinstein-Scharlemann graphic is a finite 1-complex T with 
each vertex having valency four or two. Each valency four vertex is called 
a crossing vertex, and each valency two vertex is called a birth- death vertex. 
There are valency one or two vertices of the graphic on the boundary of / x /. 
Each component of the complement of F in / x / is called a region. At each 
point of a region, the corresponding level surfaces of / and g are disjoint or 
intersect transversely. The stable map f x g is generic if each arc {s} x / or 
/ X {t} contains at most one vertex of the graphic. By Proposition 6.14 of [9j, by 
arbitrarily small deformation of / and g, we may suppose that f x g is generic. 
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4. Labelling regions of the graphic 

Let / and g be sweep-outs obtained from Heegaard splittings A\JpB, X\JqY , 
respectively with fxg stable. For each s G (0,1), we put that Pg = f~^{s) 
(Po = ^A,Pi = Sb), As = f-H[0,s]) and = f-\[s,l]). Similarly, for 
t G (0,1), we put that Qt = g-^{t) {Qo = = Sy), Xt = ^"^[O,*]) and 

It = ^"^([^jl])- Let {s,t) be a point in a region of the graphic. Then either 
Ps^Qt = or Ps and Qt intersect transversely in a collection C = {ci, . . . , c^} 
of simple closed curves. 

Definition 4.1. Let C = {ci, . . . ,c„} he as above. Then Cp denotes the subset 
of C consisting of the elements which are essential on Pg. Furthermore the 
subset Ca of Cp is defined by: 

Ca = {c I c bounds a disk D in Qt\ Cp such that N{dD, D) C Ag}, 
where N{dD,D) is a regular neighborhood of dD in D. Analogously Cp C Cp 
and Cx,CyCCq are defined. 

Then we note that the following facts are known. 

Lemma 4.2. (Corollary 4-4 of If there exists a region such that both Ca 
and Cp (resp. Cx and Cy) are non-empty, then AUp B (resp. X Uq Y ) is 
weakly reducible. 

Lemma 4.3. (Lemma 4-5 of [10] j Suppose that Cp and Cq are empty, and 
there exists a meridian disk D in Ag which intersects Qt only in inessential 
simple closed curves. Moreover, suppose that there is an essential simple closed 
curve I on Qt such that I C Ag. Then either AUp B is weakly reducible or M is 
the 3-sphere S^. The statement obtained by substituting {A,P,Q) in the above 
with {B,P,Q), {X,Q,P) or {Y,Q,P) also hold. 

Now we introduce how to label each region with following the convention of 
p^. If Ca (resp. Cp, Cx, Cy) is non-empty, the region is labelled A (resp. 
B,X,Y). If Cp and Cq are both empty and A (resp. B) contains an essential 
curve of Q, then the region is labelled b (resp. a). If Cp and Cq are both 
empty and X (resp. Y) contains an essential curve of P, then the region is 
labelled y (resp. x). Ra (resp. Rp, Rx, Ry, Ra, Rb, Rx, Ry) denotes the closure 
of the union of the regions labelled A (resp. B, X, Y, a, b, x, y). Rff, denotes the 
closure of the union of the unlabelled regions. Lemma 14.21 shows that if there 
is a region with both labels A and B, then the Heegaard splitting AUp B is 
weakly reducible. Moreover: 

Lemma 4.4. (Corollary 5.1 o/[TO]J If there exist two adjacent regions such that 
one is labelled A (resp. X) and the other is labelled B(resp. Y ), then Ayjp B 
(resp. X Uq Y ) is weakly reducible. 

The proof of the next lemma can be found in the paragraph preceding Propo- 
sition 5.9 of [lOj. 

Lemma 4.5. Suppose that A^Jp B and X Uq Y are strongly irreducible and 
M 7^ . Then each region adjacent to {0} x / (resp. {1} x I, I x {0}, / x {1} ) 
is labelled A or a (resp. B or b, X or x, Y or y). 



AN ESTIMATION OF HEMPEL DISTANCE BY USING 



REEB GRAPH 



5 



5. Spanning and splitting sweep-outs 

In this section, we introduce the idea in |7j, which is used to give a lower 
bound of the number of stabihzations required for flipping the given Heegaard 
splittings and give a refinement of the formulation. Let Pg, Ag, Bs,Qt, Xt,Yt be 
as in Section 4 with fxg generic. Suppose that {s,t) is a point in a region. 
We say that Pg is mostly above Qt if each component of Pg D Xt is contained 
in a disk subset of Pg. Pg is mostly below Qt if each component of H is 
contained in a disk subset of Pg. Now Rp>Q denotes the closure of the union 
of the regions where Pg is mostly above Qt and Rp<Q denotes the union of the 
regions where Pg is mostly below Qt. 

According to [7], we say that g splits f if there exists t such that (/ x {t}) fl 
{Rp^Q U Rp^q) = (p. We say that g spans f li g does not split /, i.e., for all 
t, we have (/ x {t}) fl {Rp^q U Rp<^q) 7^ (p. For a proof of the next lemma, see 
the paragraph preceding Lemma 15 in 0. 

Lemma 5.1. Suppose M is irreducible. If Q is not isotopic to P or a stabiliza- 
tion of P, then g splits f. 

For each t E (0, 1), the pre-image m f x g of the arc / x {t} is the level surface 
Qt, and the restriction of / to Qt is a function with critical points in the level. 

Lemma 5.2. (Lemma 21 of \J\) If g splits f , there exists t such that I x {t} is 
disjoint from Rpyq U Rp<Q and the restriction of f to Qt is a Morse function 
such that for each regular value s, PgCiQt contains a simple closed curve which 
is essential on Pg. 

In the rest of this section, we give a refinement of the above arguments. 

Lemma 5.3. Suppose P,Q are strongly irreducible and is in a region 

contained in Rp^g. If there exists a component of PgtlQt which is essential on 
Qt, then the region containing {s,t) is labelled X. 

Proof. Let Cq be as in Section 2. Since (s,t)G-Rp>Q, each element of Cq is 
inessential on Pg. Let c be an element of Cq which is innermost on Pg, and 
D{c Pg) be the disk bounded by c. If N{dD, D) C Xt, the region is labelled X. 
Assume, for a contradiction, that N{dD,D) C Yt. Let P* be the component of 
Ps\Qt which contains a simple closed curve that is essential on Pg. Note that 
since (s,i)€i?p>Q, (1) each component of Pg\Ps is a disk, and (2) P*cYt. By 
(1), we see that there is an ambient isotopy ipt of M such that tpi(TiA)cP* . 
Let be the boundary of a sufficiently small regular neighborhood of 
(hence, P* is isotopic to P). By (2), we see that P^ C Yt. Then we can apply 
Lemma HTSl to P*, Qt and D to show that Qt is weakly reducible, a contradiction. 
(Here we note that in LemmaH31 the Heegaard surfaces Pg,Qt are level surfaces. 
However it is easy to see that the proof of Lemma 4.5 of [lUj works for the 
Heegaard surfaces P*,Qt and D.) This completes the proof. □ 

By Lemma 5.3, we see that if {s,t) is in a region contained in Rp^q, then 
we have one of the following; (1) the region containing (s, t) is labelled X (this 
holds in case when there exists a component of Pg R Qt which is essential on 
Qt), (2) the region containing {s,t) is labelled x (this holds in case when each 
component of Pg n Qt is inessential on Qt). These show that Rp>Q C Rx U Rx- 
Analogously Rp<q C Ry U Ry. 
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We say that g strongly splits f if there exists t such that / x {t} is disjoint from 
{Rx^Rx)^{Ry U Ry). The next proposition was suggested by Dr. Toshio Saito. 
Here we note that after submitting the first version of this paper, the author 
reahzed that a result of Tao Li (Lemma 3.2 of [12j ) impHes the proposition as a 
special case. However our proof has a different flavor from that of Li's, and we 
decided to leave our proof in this paper. 

Proposition 5.4. Let M, P, Q be as above. Suppose P, Q are strongly irre- 
ducible. If Q is not isotopic to P, then g strongly splits f. 

Proof. Suppose that g does not strongly splits /. Then there exist values 
s_,s+,i such that {s±,t) G Rx U Rx and (szp,t) € Ry U Ry. We have the 
following cases. 

Case 1. {s±,t) G Rx, iszp,t) G Ry- 

Without loss of generality, we may suppose that (s_,t) G Rx and (s+,t) G 
Ry- In this case, Ps_ H Qt contains a simple closed curve which is essential 
on Qt and bounds a disk in Xt while Ps_^ fl Qt contains a simple closed curve 
which is essential on Qt and bounds a disk in Yt. This shows that Q is weakly 
reducible, a contradiction. 

Case 2. {s±,t) e Rx,is^,t) e Ry. 

Without loss of generality, we may suppose that {s-,t) G Rx and (s+, i) G Ry. 
In this case, by an isotopy, we may suppose that Qt is contained in /~^([s_, s+]) 
=Px UQt is incompressible in Px [s_, s+], Q is isotopic to P (Corollary 

3.2 of [IS]), a contradiction. If Qt is compressible in P x [s_, s+] then there is a 
compression disk D such that D C P x is contained in Xt or 1^. By 

applying Lemma r4.3l to Ps_ , Qj and D (if Ps_ and mtD are contained in the same 
component of M \ Qt) or Ps^,Qt and D (if P,^ and intD are contained in the 
same component of M \ Qt), we see that Q is weakly reducible, a contradiction. 

Case 3. {s±,t) G Rx, (s^'*) ^ ■^'^ (o^ (s±,*) G Rx, (s^^i) ^ Ry)- 

Without loss of generality, we may suppose that {s^,t) G Rx and (s+, G Py . 
In this case, since (s_,t) G Rx, each component of Ps_ n Qt is inessential on 
both Ps_ and Qf, and there is an essential simple closed curve i in Ps_ such that 
i CYt. Let C"*" be the collection of simple closed curve(s) consisting of Ps_^ r\Qt, 
then Cp denotes the subset of C"*" which are essential on Qt. Since (s+, G Py, 
there is a disk component, say P, of Ps_^ \ Qt such that N{dE, E) C y^. Since M 
admits a strongly irreducible Heegaard splitting, M is irreducible. Hence there 
is an ambient isotopy V't (0 < t < 1) of M realizing disk swaps between E and 
Qt such that ipi{E) is a meridian disk of Yt. Here we note that each component 
of ipi{Ps_) n Qt is inessential on both ipi{Ps_) and Qf, and there is an essential 
simple closed curve i' in 'ipi{Ps_) such that i' C It. By applying Lemma 14.31 to 
Qt, ipi{Ps-), and V'i(P)i we see that Q is weakly reducible, a contradiction. □ 

We note that the arguments in the proof of Lemma 15.21 work for the arc in 
Proposition 15. 4i Hence we have: 

Lemma 5.5. If g strongly splits f , there exists t such that I x {t} is disjoint 
from {Rx U Rx)U (Ry U Ry) and the restriction of f to Qt is a Morse function 
such that for each regular value s, Pg fl Qt contains a simple closed curve which 
is essential on Pg. 
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Figure 1. 

Corollary 5.6. Let t be as in Lemma [575l There is a subarc [so,si] x {t} C 
/ X {t} such that: 

• (so,t) G {an edge of the graphic}, 

• G {an edge of the graphic}, and 

• for any s £ (so,si), {s,t) € Rrf), and for any small e > 0, {{sq — e),t) G 
iiyl and ((si + e), t) G Rb- 

Proof. By Lemma [5 .51 7 x {t} is disjoint from Ui?^) U (Ry^Ry)- By Lemma 
14. 5t a neighborhood of (0, i) (resp. (1, i)) in [0, 1] x {t} is contained in Ra U i?a 
(resp. U Rb). For an s G (0, 1), if {s,t) is contained in Ra or i?f,, then (s,t) 
is contained in or Ry, a contradiction. Hence for a small e > 0, (e,t) (resp. 
(1 — e,t)) is contained in Ra (resp. -Rb)- Let si = sup{s| [0,s] x {f} G RA^R(f,} 
and So = sup{s < si\ (s,t) G Ra}- Then by Lemma sqj^si, and it is clear 
that the conclusion of Corollary 5.6 holds. □ 

6. The Reeb Graph 

Given a compact, orientable surface F, let ip : F — )• M be a smooth function 
such that if \int{F) is a Morse function and each component of dF is level. Define 
the equivalence relation ~ on points on F by x ~ y whenever x, y are in the 
same component of a level set of (p. The Reeb graph corresponding to <p is the 
quotient of -F by the relation ~. As suggested by the name, the Reeb graph 
F' = F I ~ is a graph such that the edges of F' come from annuli in F fibered by 
level loops, and that the valency one vertices correspond to center singularities, 
and the valency three vertices correspond to saddle singularities. 

Let / and g be as in Section 5. Suppose that Q is not isotopic to P, and 
we take t as in Lemma [531 Let G be the Reeb graph corresponding to / \q^. 
There are two types of edges in G. If each point of an edge corresponds to an 
essential simple closed curve on Qf, then the edge is called an essential edge. If 
each point of the edge corresponds to an inessential simple closed curve on Qt, 
then the edge is called an inessential edge. 

We continue with hypotheses of Section 5. Particularly, let si^,s\,t be as in 
Corollarv 15.61 hence, [sq, si] x {t} is an unlabelled interval in horizontal arc. For 
a small e > 0, let Q* = /~^(so + e, si — e) flQf. Then G* denotes the Reeb graph 
corresponding to / \q*: Q* — )• I. We say that a vertex of G* corresponding to 
a component of dQ* is a d-vertex. In particular, if a 9-vertex corresponds to a 
component of /~^(so+e)nQt (resp. /~^(si — e)nQf), then it is called a d--vertex 
(resp. d^-vertex). The union of c?_-vertices (resp. 3+-vertices) is denoted by 
d-G* (resp. Let f*:G*^ [sq + e, si — e] be the function induced from 
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Figure 2. Figure 3. 

/ Iq.: Q* [so + e,si-e]. Note that for each s G (so + e,si-e), f*'^^{s){c G*) 
consists of a finite number of points corresponding to the components of PgnQt- 
Since {s,t) is contained in an unlabelled region, there exists a component of 
PsHQi which is essential on both surfaces. This imphes the next proposition. 

Proposition 6.1. Let e be an inessential edge of G* . For each x G e, there 
exists an essential edge e' of G* such that f*{x) € f*{e'). 

We consider local configurations of essential edges and inessential edges near 
a valency three vertex. At a valency three vertex, we may regard that an edge 
branches away two edges or that two edges are bound into one according to 
the parameter s (s (sq + e, sq — e)). We first consider the case of branching 
away (Figure 4). We take a point (e.g. xi,X2 and X3) in each edge adjacent 
to the vertex as in Figure 4. Then c^j denotes the simple closed curve on Qt 
corresponding to Xi . Each c^. . is either essential or inessential on Qt . We naively 
have six cases up to reflection in horizontal line. But the two cases in Figure 4 
do not occur, because it is easy to see that if Cx^ and Cx2 (resp. Cy^ and Cy^) in 
Figure m are inessential simple closed curves on Qt, then Cx^ (resp. c^J is also 
inessential. 




Cx, Cy, 



essential edge 
inessential edge 

Figure 4. 

Hence, the possible patterns of essential and inessential edges in neighbor- 
hoods of the vertices are shown in Figure [5] (l)--(4). 

Type (1) shows that an essential edge branches away two essential edges 
and type (2) shows that an inessential edge branches away two essential edges. 
Type (3) shows that an essential edge branches away an essential edge and an 
inessential edge and type (4) shows that an inessential edge branches away two 
inessential edges. 

Then we consider the case of binding into one edge. It is clear that possible 
cases are obtained from type (l)-(4) configurations by a horizontal reflection, 
which are shown in Figure [5] (5)-(8). 
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Figure 5. 



7. An ESTIMATION OF HeMPEL DISTANCE 

Assigning positive integers to essential edges 

Let G*, d±G*, /* be as in Section 6. Let G* be the subgraph of G* consisting 
of the essential edges of G*. Then 5±G* denotes the vertices of G| corresponding 
to d±G*. We assign a positive integer to each edge of G* according to the 
following steps. Let vi, . . . ,Vkhe the vertices of G* which are not 5- vertices. We 
suppose that vi,. . . ^vi^ are positioned in this order from the left, i.e., f*{vi) < 

nv2)<---<nvk)- 




Figure 6. 

Now we define Steps 0, 1 and 2 inductively for assigning positive integers to 
the edges of G* . 

Step 0. We assign 1 to every edge adjacent to 9„G*. 

s„+e 



1 

■> — 



Figure 7. 
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Step 1. Suppose that there is a valency two vertex adjacent to edges e;,e;/ 
such that ei has already been assigned and e// has not been assigned yet. Then 
we assign the same integer as that of ei to e//. We apply this assignment as 
much as possible. 

n '^-^ n 



Figure 8. 



In our assigning process, we will repeat applications of Steps 1 and 2. Before 
describing Step 2, we will give a general condition that the assignments have 
in the process. Suppose we finish Step 1 in repeated applications of Steps 1 
and 2. At this stage, either every edge of G* is assigned exactly one integer, 
or there is a unique vertex Vi such that there is an unassigned edge adjacent 
to Vi, and that each edge of G* containing a point x with < f*{vi) has 

already been assigned exactly one integer. Then we suppose that the assigned 
integers satisfy the following conditions (*) and (**). (Note that the conditions 
are clearly satisfied after Steps and 1.) 

(*) For a small e > 0, let Li be the set of the edges of G* each containing a 
point X with f*{x) = f*{vi) — e. Then it satisfies one of the following conditions: 

(1) All of the elements of Li are assigned with the same integer, say n. 




Figure 9. Figure 10. 

(2) The set of the integers assigned to the elements of Lj consists of consecutive 
two integers, say n — 1 and n. 




n-l 



Figure 11. Figure 12. 

(**) Moreover, if there exists an assigned edge of G* containing a point p+ 
with f*{p+) > f*{vi), then each such edge is assigned n — 1 or n as above. In 
particular, for a point with f*{p~) > f*{vi) — e, if all of the assigned edges 
each containing a point x with f*{x) = f*{p-) are assigned the same integer n' 
{= n — 1 or n), then we have: 
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(i) all of the assigned edges containing a point with f*{xj^) > f*{p-) are 
assigned n' , and 

(ii) if a point x* with f*{x*) > f*{p-) is contained in an assigned edge, then 
there is a point x' with f*{x') = f*{p-) and a path V in G* such that V is 
contained in a union of edges assigned n', and joins the points x' and x*. 



n-l 



n-1 





- " J 


1 

1 ""^ 








3——"" — ^ 

















Figure 13. 

Step 2. 

1. Suppose that the vertex Vi satisfies the condition (1). Then we assign n + 1 
to the unassigned edge(s) adjacent to Vi. 




Figure 14. 

2. Suppose that the vertex Vi satisfies the condition (2). Then we assign n to 
the unassigned edge(s) adjacent to Vi. 




n-l 



Figure 15. 

After finishing Step 2, we apply Step 1. Then either all of the edges of G* 
are assigned integer (s), or there is a unique vertex vj such that there is an 
unassigned edge adjacent to Vj, and that each edge of G* that contains a point 
y such that f*{y) < f*{vj) has already been assigned. Here we note that there 
are no multiple assignments of integers for an edge and the above conditions (*) 
and (**) hold for the new assignment. That is: 
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Lemma 7.1. At the stage, each edge of Gl is assigned at most one integer, and 
we have the following. 

(*)' For a small e > 0, let Lj be the set of the edges of G* each containing a 
point y with f*{y) = f*{vj) — e. Then the assigned integers satisfy one of the 
following conditions: 

(1) ' All of the elements of Lj are assigned with the same integer, say m. 

(2) ' The set of the integers assigned to the elements of Lj consists of consecutive 
two integers, say m — l,m. 

(**)' Moreover, if there exists an assigned edge of G* containing a point 
with f*{q+) > f*{vj), then each such edge is assigned m — 1 or m as above. In 
particular, for a point Q- with f*{q-) > f*{vj) — e, if all of the assigned edges 
each containing a point y with f*{y) = f*{q-^) are assigned the same integer m' 
(= m — 1 or m), then we have: 

(i) ' all of the assigned edges containing a point y+ with f*[yj^) > f*{q-) are 
assigned m' , and 

(ii) ' if a point y* with f*{y*) > f*{q-) is contained in an assigned edge, then 
there is a point y' with f*{y') = f*{q-) and a path Q in G* such that Q is 
contained in a union of edges assigned m' , and joins the points y' and y* . 

Proof. Let vi be as above. We say that Vi is of type (a) if at the stage just 
before applying the last Step 2, there does not exist an assigned edge of G* 
which contains a point p such that f*{p) > f*{vi). The vertex vi is said to be 
of type (b) if it is not of type (a). We say that Vj is of type (a) if at the current 
stage, there does not exist an assigned edge of G* which contains a point q such 
that f*{q) > f*{vj). The vertex Vj is said to be of type (b) if it is not of type (a). 
We divide the proof into the following cases. 

Case 1. The vertex Vi is of type (a). 

In this case, we note that /*~^(/*(ui))n(the union of the assigned edges)= Vi, 
and that the valency of Vi is three. 

Case 1-1. The vertex Vi satisfies the above condition (*)-(!). 



(a) (b) 




Figure 16. 

In this case, it is clear that we have (*)'-(!)' with m = n + 1. Suppose Vj is of 
type (a), then it is clear that (**)' holds. Suppose that Vj is of type (b). Since 
the last assigning process is Step 1, all of the assigned edges containing a point 
q with /*((?) > f*{vi) are assigned n + 1. This implies (**)' holds. We note that 
in this case, the all of the integers introduces in the process is n + 1, and there 
is no possibility of multiple assignment. 
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Case 1-2. The vertex Vi satisfies the above condition (*)-(2). 

(a) (b) 




Figure 17. 

In this case, we see that two edges bind into one edge at Vi, where an edge is 
assigned n and the other is assigned n — 1. We note that the same arguments 
as in Case 1-1 works, where the new integer is n. 

Case 2. The vertex Vi is of type (b). 

Case 2-1. The vertex Vi satisfies the above condition (*)-(!). 

In this case, the set of the integers assigned to the edges of G* each of which 
contains a point r with /*(r) = f*{vi) + e consists of {n, n + 1}. (Note that 
each edge is assigned at most one integer.) Since the assignment at the stage 
before applying the last Step 2 satisfies (**)-(i), the current assignment satisfies 
(*)'-(l)' or (*)'-(2)'. Now we will see (**)' holds. 

Case 2-1-1. The vertex Vj satisfies (*)'-(l)' with m = n + 1. 



(a) (b) 




Figure 18. 

In this case, we note that at the stage before applying the last Step 2, all 
of the assigned edges containing a point r' with f*{r') > f*{vi) are assigned n, 
and the integer introduced in the last Step 2 and Step 1 is n + 1. Suppose Vj is 
of type (a), then it is clear that (**)' holds (see Fig. 18(a)). Suppose that Vj 
is of type (b) (see Fig. 18(b)). Since Vi satisfies (**)-(ii), (**)'-(i)' holds with 
m' = n + \. Since the last assigning process is Step 1, we see that (**)'-(ii)' 
holds. 

Case 2-1-2. The vertex Vj satisfies (*)'-(l)' with m = n. 



(a) (b) 




Figure 19. 
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In this case, we note that at the stage before applying the last Step 2, all of 
the assigned edges containing a point r' with f*{r') > f*{vi) are assigned n, and 
the integer introduced in the last Step 2 and Step 1 is n + 1. Suppose Vj is of 
type (a), then it is clear that (**)' holds (see Fig. 19(a)). Suppose that Vj is of 
type (b). The condition of this case (Case 2-1-2) implies that the union of the 
edges assigned n -|- 1 in these steps is a closed curve lying in the level less than 
f*{vj) (see Fig. 19(b)). Hence by (**)-(i), we see that Vj satisfies (**)'-(i)', and 
by (**)-(ii), we see that Vj satisfies (**)'-(ii)'. 

Case 2-1-3. The vertex Vj satisfies (*)'-(2)' with m = n + 1. 




Figure 20. 

In this case, we note that at the stage before applying the last Step 2, all 
of the assigned edges containing a point r' with f*{r') > f*{vi) are assigned n, 
and the integer introduced in the last Step 2 and Step 1 is n -|- 1. Suppose Vj 
is of type (a), then it is clear that (**)' holds. Suppose that Vj is of type (b). 
By (**) and the fact that the integer introduced in the last Step 2 and Step 1 
is n + 1, we see that Vj satisfies (**)'. 

Case 2-2. The vertex Vi satisfies the above condition (*)-(2). 

In this case, the set of the integers assigned to each edge of G* containing a 
point r with f*{r) = f*{vi) + e is either {n} or {n — 1, n\. (Note that each edge 
is assigned at most one integer.) 

Case 2-2-1. The set of the integers assigned to each edge of G* containing a 
point r with /*(r) = f*{vi) -|- e is {n}. 



(a) (b) 




Figure 21. 

In this case, by (**), we see that in the current assignment, each edge of 
G* containing a point r' with f*{r') > f*{vi) is assigned n. Suppose Vj is of 
type (a), then it is clear that (**)' holds (see Fig. 21(a)). Suppose that Vj is of 
type (b) (see Fig. 21(b)). By (**) and the fact that the integer introduced in 
the last Step 2, and Step 1 is n, we see that Vj satisfies (**)'. 
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Case 2-2-2. The set of the integers assigned to each edge of G* containing a 
point r with /*(r) = f*{vi) + e is {n — 

In this case, by using the argument as in Case 2-1, we see that Vj satisfies 
(*)'-(!)' or (*)'-(2)', and (**)'. This completes the proof of the lemma. □ 

By Lemma mi we can apply Step 2 and Step 1 again and repeat the procedure 
until all the edges of G* assigned. 



Recall that vi,...,Vk are the vertices of G* which are not 9- vertices such 
that f*{vi) < f*{v2) < ■ ■ ■ < f*{vk)- Let vq = sq — e and rk+2 = si + e. Then 
we fix levels ri, . . . ,rk+i such that sq < ri < < r-j+i < 

{i = 1, . . . , k — 1), and f*{vk) < Vk+i < si- We consider the system of simple 
closed curves in Pr - PI Qt on Pr- . Since there is a continuous deformation from 
P^ to -Prj+ii that is the sweep-out, we may regard Pr^ H Qt,- ■ ■ , Pr^+i ^ Qt are 
systems of simple closed curves on P. Recall that (ro,t) is contained in a region 
labelled A. Let cq be the simple closed curve in P^o f^Qt which bounds a meridian 
disk in A, and let c* be an essential simple closed curve in P corresponding to 
an edge e* of G* (that is, c* is a component of Pj-^ fl Qt for some i). 

Lemma 7.2. dp(co,c*) is at most the integer assigned to e*. 

Proof. We prove the lemma by following the assigning process for the edges of 
G* in this section. 

We consider the intersection Pr - OQt- Let Gj be the union of the components 
of P^i n Qt which are essential on P^, • Since (so,si) x {t} is an unlabelled 
interval, each component of Gj is essential on Qt. The isotopy class of Gj+i in 
Pfi+i is obtained from the isotopy class of Gj in Pr- by a band move, or addition 
or deletion of a pair of simple closed curves which are parallel on Qt- Hence 
we see that the distance between cq and each element of Gi is at most 1. This 
observation represents the assignment of integer 1 in Step 0. 

Then we consider about Step 1. Suppose that there is a valency two vertex 
Vi adjacent to edges ei, e// such that e/ has already been assigned and e;/ has not 
been assigned yet. Let q (resp. q/) be the simple closed curve corresponding to 
6/ (resp. ei'). Note that q,Q' are pairwise parallel essential simple closed curves 
on Qt. Hence q U q/ bounds an annulus, say A in Qt. 

Claim. The simple closed curves q,q' are isotopic on P. 

Proof. Since [so + e, si — e] x {t} goes though unlabelled regions, each component 
of int^ n Pso+e (resp. int^ n Psi-e) is a simple closed curve that is inessential 
in both A and Pso+e (resp. A and P^^-e). By using innermost disk arguments 
if necessary, we may suppose A is completely contained in P x [sq + e, si — e]. 



1 




Figure 22. 
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This annulus gives a free homotopy from q to c;/ on P. This show that q and 
Qi are isotopic on P. 

The above claim shows that the assigning rule in Step 1 is natural. 

Now we consider about Step 2. Let Cr be the simple closed curve correspond- 
ing to the point r with /*(r) = f*{vi) — e and q be the simple closed curve 
corresponding to the point I with f*{l) = f*{vi) + e. Recall that the isotopy 
class of Ci_|_i is obtained from the isotopy class of Cj by a band move, or addition 
or deletion of a pair of simple closed curves which are parallel on Qf. Hence q 
is ambient isotopic to simple closed curves disjoint from c^. 

Suppose that Vi satisfies the condition (*)-(!) in this section. Since an edge 
containing the point x is assigned n, dp{co,Cx) < n. Note that q is disjoint 
from Cr- Hence dp(co, q) < n + 1. Recall that n + 1 is the number assigned to 
ei- 

Suppose that Vi satisfies the condition (*)-(2) in this section. We may suppose 
that the edge containing r is assigned n — 1, hence dp{cQ,Cr) < n — 1. Note that 
q is disjoint from c,.. Hence dp{cQ, ci) < n. Recall that n is the number assigned 
to ei . This completes the proof of the lemma. □ 

Now, we give the proof of the next theorem. 

Theorem 7.3. Let P. Q and G* be as above. Let n be the minimum of the 
integers assigned to the edges adjacent to S+Gg- Then the distance d{P) is at 
most n + 1. 

Proof. Let ro, . . . , rk+2 be as above. Recall that Pr^^Qt contains a simple closed 
curve, say cq which bounds a meridian disk of A. On the other hand, -Prfc+2 Qt 
contains a simple closed curve, say Ck+2 which bounds a meridian disk of B. By 
Lemma 7.2, we see that (i(co,c') < n, for a component d of Pr^+i n Qt- Note 
that c' is disjoint from Cfe+2- Hence dp(co, Cfe+2) < n + 1. This implies that 
d{P) <n+l. 

□ 
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